Globally Optimal Algorithms for Stratified Autocalibration
نویسندگان
چکیده
منابع مشابه
Globally Convergent Autocalibration
Existing autocalibration techniques use numerical optimization algorithms that are prone to the problem of local minima. To address this problem, we have developed a method where an interval branch-and-bound method is employed for numerical minimization. Thanks to the properties of Interval Analysis this method is guaranteed to converge to the global solution with mathematical certainty and arb...
متن کاملEfficient Algorithms for Globally Optimal Trajectories
We present serial and parallel algorithms for solving a system of equations that arises from the discretization of the Hamilton-Jacobi equation associated to a trajectory optimization problem of the following type. A vehicle starts at a prespecified point zo and follows a unit speed trajectory ~ ( t ) inside a region in P. until an unspecified time T that the region is exited. A trajectory mini...
متن کاملImplementation of Efficient Algorithms for Globally Optimal Trajectories ∗
We consider a continuous-space shortest path problem in a two-dimensional plane. This is the problem of finding a trajectory that starts at a given point, ends at the boundary of a compact set of <2, and minimizes a cost function of the form ∫ T 0 r(x(t))dt+ q(x(T )). For a discretized version of this problem, a Dijkstra-like method that requires one iteration per discretization point has been ...
متن کاملEfficient Algorithms for Segmenting Globally Optimal and Smooth Multi-surfaces
Despite extensive studies in the past, the problem of segmenting globally optimal single and multiple surfaces in 3D volumetric images remains challenging in medical imaging. The problem becomes even harder in highly noisy and edge-weak images. In this paper we present a novel and highly efficient graph-theoretical iterative method with bi-criteria of global optimality and smoothness for both s...
متن کاملGlobally Optimal Image Mosaics
In this paper we examine the simultaneous solution of a set of image transformations with the goal of creating a globally optimal image mosaic. We examine an alternative parameterization of the full projective matrix transformation that leads to elimination of independent skew and aspect ratio parameters for each image. We also create a scale-free distance error metric which prevents the tenden...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Computer Vision
سال: 2009
ISSN: 0920-5691,1573-1405
DOI: 10.1007/s11263-009-0305-2